Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System
نویسندگان
چکیده
A real-time system consists of both aperiodic and periodic tasks. Periodic tasks have regular arrival times and hard deadlines. Aperiodic tasks have irregular arrival times and either soft or hard deadlines. In this paper, we present a new algorithm, the Sporadic Server algorithm, that greatly improves response times for soft-deadline aperiodic tasks and can guarantee hard deadlines for both periodic and aperiodic tasks. The operation of the Sporadic Server algorithm, its performance, and schedulability analysis are discussed and compared with previous, published aperiodic service algorithms.
منابع مشابه
Scheduling Aperiodic and Sporadic Tasks in Hard Real - Time Systems
The stringent timing constraints as well as the functional correctness are essential requirements of hard real-time systems. In such systems, scheduling plays a very important role in satisfying these constraints. The priority based scheduling schemes have been used commonly due to the simplicity of the scheduling algorithm. However, in the presence of task interdependencies and complex timing ...
متن کاملJoint scheduling of garbage collector and hard real-time tasks for embedded applications
Programs with complex data structures often require dynamic memory management based on automatic memory reclamation (garbage collection). A major problem in adopting garbage collection for embedded real-time systems is that it often causes unpredictable pauses and that, as a result of such delays, hard real-time tasks may miss their deadlines. In this paper, we propose a new real-time garbage c...
متن کاملPower Efficient Scheduling for Hard Real-Time Systems on a Multiprocessor Platform
An online, real-time scheduler is proposed to minimize the power consumption of a task set during execution on a multiprocessor platform. The scheduler is capable of handling the spectrum of task types (periodic, sporadic, and aperiodic) as well as supporting mutually exclusive, shared resources. The solution presented is a user adjustable scheduler which ranges from producing an optimal schedu...
متن کاملSoft Aperiodic Task Scheduling on Hard Real-Time Multiprocessor Systems
The problem of jointly scheduling both hard deadline periodic tasks and soft aperiodic tasks has been the subject of considerable research in real-time systems. The main goal of such a system is to minimize the response time of soft aperiodic tasks, without jeopardizing the hard deadlines of periodic tasks. Although, several approaches have been developed to schedule critical workloads on multi...
متن کاملImplementing Application - Level Sporadic Server
1. The sporadic server is a scheduling algorithm which is designed to schedule aperiodic activities in hard real-time systems, and which can also be used to schedule periodic activities in distributed hard real-time systems. In distributed systems the total schedulability can be increased substantially, up to 50% more schedulable utilization, by eliminating with the sporadic server the delay ef...
متن کامل